Basics of Boolean Algebra jlJ jJt oL-jUI 3a*- j)i 

SJ^- jJl Ob 

a*$i 

0 -l>- jJl 

(Logical Variable) ^gikJ.1 jycd.1 . 1 
(Logical Operations) oLLjJi .2 
4-iLdl aj\ jJJ (Fan-In) <- *1 jJlp , 3 

(Logical Expression) LS iM! .4 

(Logic Circuit) SytuJl . 5 
(Logic Diagram) ( _ s 4ai!.i -LU^i . 6 
(Truth Table) J_j*u- .7 
(Boolean Algebra Theorems) jU J' oL .8 

g.aig;.!.! J>4-1 ob jLj .9 

o^L^L"! o-C>- ^ glgAl t ^ v I ci^L^Lj! oa>- ^Jl Oh L>- 

jO; oljjiill ^y y> 4-ikdl oljOcdl j .s^ijadl oljJcdl ^ y> j t(Boolean Algebra) jU^Jl jJ?\ 
j l$Jl ^Jt v-L.^1 j^Uil jaj .(Logic Circuits) JljuJt j «w J*l>dl 

4A?- jJt cjlJj&i 

t ^S' Ij^U j jl oO>- ^Jl o-La <u» I -Cx. j c^ujlajl 

, L^jc* j g.a)?;L' 4jbS”” • 

,L^I-l>wuO j g.bOJ( • 

■ ijbJ j4 j4rl ob jLb (V-S-S • 

.obj ^jijl A.a)g:ll olj>oidl h..*y • 
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(Logical Variable) ^kd' - 1 

, i? aX>-lj A^i d>- L) eM i^\ j-& ^fljgjdi j^xiil 


lk^ 

J> 

w 1 ' 

False 

j' 

True 

OFF 


ON 

0 Volts 

j' 

+5 Volts 

Low 

j' 

High 

i j~>i\ 

j' 

Jzj 

Female 

j' 

Male 


d>-L) jl (j^^- ^ ji*d« c£^i . . . 0 y » <_£ jpNl j 1 jJb (_£-b>-A 

, X — 0 ji X — 1 jjS\j ^ jbtL» X jlS^ lili ,cJlj Jld^l (^1 -brjj ^ J t(j^»-jjJl 

(Logical Operations) ^ikdi olUaJi - 2 

oLI^p oLL-xJl ajj* . AiJjlfliSiU C^lj^dl ^ip ^jdl CjL«L^a 1 I A^aki! oLL*-xJi 

j NOR j NAND oLL>-p Jd« ca^L^I oLL>-p L g -v ^ -xj j tOR j AND j NOT oLL>-p j tA^l^i 

, A-w^ L- ^ 1 dA Ldo-xJ I ^Iwbbl^lj l g « P j^uXjjJl V^Ss_£. dA Ldo-xJ I 0.X& ^ L ^COR 


!* 

Bis u^y** {/■ « jb A db ‘(Logical Inversion) lS aLAi ^PjJi b^ Ub dL jljaj 

. 1 i) y*i 7 ^ y~\ ols 0 b clS" lil j ‘0 b i) y*i 77 ^ j}^\ 0 I 5 1 ^)>-aJl 015" 

, ^ 4jl c jyciLl (_3 ~L>- <uLjtU 


x = NOT A 
x = A 
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■A j cNOT i^>\ y^S\ Jj^>r c(Truth Table) <— >1 Jja>- <J,LJ' JjaJrl 

, L^jja ^J^sJ ^JjLSll ^ jiL J O^Lo-l>-l y- 


A 

X 

0 

1 

1 

0 


y» d>-L> <1)1 wl>-lj j£*~* d jW^ aJ^-LI J ■ X ^ jjt-l J ^ j-& Ll& <1)1 -k*-^ 

.^J^-dU -kJL$ jjdL»j>-l .liLu^ jl ^1 tl jl 0 L*1 lu )-*-*^ 
UzjI L^Ip jJLUj ^Jl c(NOT Gate) NOT aj'jj y* U^Jl ol& *1 y>rl ^ yu gJl (Logic Gate) ^Jjadl ajI jJl 


:NOT ajI jh J uj-Jldl <^^J' ^ </ fUsu*-l jSG. j .(Logic Inverter) ^kd' j^TuJi 

A P>o x 

A o^> x 


(Equivalence) jsiSc!' S-Up 2- 2 

Li y* ji j c^J^aU Lj jL^« ^ jjM <1 )^^j aAo«*J1 ^ 


x = A 


A 

X 

0 

0 

1 

1 


‘uLxll c-*>l jygll 


,(_i,llil l .gl .«■«.£ ^Jj j t (Buffer) (JjL*Jl aA««xJ 1 oJlA $.1 j^rb ^ jJJJ ^Jl AjI y Jl 


A 


t> 
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AND 3- 2 


b ^ ^-1 J cl Ajjb-ww* ^>-wbl olj^*L* C-JlS^ 13| b <?9 1 bjL-^ ^ ^--1 Oj^J ^uLo-xJl C j_A (3 

* • * c 

aJIiII Jj jJ^Jl (_£b A_J_«»_*Jl o*bds y* ji j ,0 bjb^» ^Jj>-jJl C-j\jy*S** ry» (S^ <jlS^ 131 0 


x = A AND B 
x - A - B 
x — AB 

(uiJbw^l j^i\ ^ l^\ U> >Ji) 


(j\L>--br. AND aj! *—^ 1 j-v^i (Jj^t (^5^ b*-^ 


A 

B 

X 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

1 


(3 A^bJl OwlpLaJl j 1( Jj>-wUJ O^biJ^-l Axj jl w\^T Jj Aj li L B J A b=^ LlA Jj>-wUJ yj£j* 2 y>r jJ 1 J&) Aj 1 J^>-^ 

Jfe *# 1 t < y\ C^jb>-fc\Jl c2a b/ bo-X>- 1 0^ N ^J^“»AJl d»>! 0^3”" 1^| Aj 1 ^A c_jl j ) */S 1 1 

. 2 N y* C<— a! 


<Jldl ^jSCiJb Li y> jj j cAND 4jljj <ul^*Jl d-i Jb gl ^ jA- J g.a)g;Ll Aj\ jjl 


A 

B 



x 


j^xs:. AND AjI jJ 

(2-Input AND Gate) 
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/js* I AND I y^ «X2 

A 
B 
C 

^>-1-1^ Sj^G AND 4j}y 

(3 -Input AND Gate) 



:i 

. J^Uu AND V jJ (Truth Table) cA yA Jj-^r s-LaL ^ 


OR a~L* 4 - 2 

jlS”" 1 IjjL«^« ^ jii-l j _^o AjLo-^JI o-La (3 
j^Jliil (jojj jjaJl (^1 j AjXo-xJl ddJs y ji j ,0 aj *^w«^ cJlS" 


x = A 07? B 
x — A + B 


y]j>-JS, OR 4j1 ^_aI y^\ (Jj^ 5 * 7 " ik _^i 


A 

B 

X 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

1 


JUl j£jJl U yjt J cOR 4j\y 0.L* f.1 ^^rlj ^ 4 AI 2 AI Aj\ jA 


A 

B 



x 


yA^-XC. OR 4j| jJ 

(2-Input OR Gate) 
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1 OR jJ jjSs x 5 


A 

5 

C 

D 



x 


4 j(jjIj OR S' ' y. 

( 4 -Input OR Gate) 


\2 lj jJb" 

.J^-U. s<j jL OR s 1 j 4 (Truth Table) cA jvaJi Jj-v=t s-LAb (A 


NAND U*p5-2 

</b Li y> ji j tNOT AND Ut ij\ tNOT sjLxj sp ^ AND i jLp ^ NAND 

sJGl j>Jl ^ 

x = A NAND B 
x = A AND B 
x = A- B 
x = AB 
x = A T B 

yXA j£> AND s*L> S' ^y^S' y&y tNAND sT*xJ y& ^lAl (J jaA-\ 


A 

B 

X 

0 

0 

1 

0 

1 

1 

1 

0 

1 

1 

1 

0 


^bJl ^JSAlJL Li jAji j cNAND sTj^xJl d-L^ e-i yr L ^ jxj ^Jl sJLUAl aj\ jJl 

A 
B 

NAND 4 j|jj 
( 2 -Input NAND Gate) 
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(Sufficiency of NAND) NAND kbsT 

Ujl (OR cAND .NOT) 4~^ANl 4.g)?;Li oLAAl LM y& NAND <uAp ~ j *b Al 

* 

. I? Hi NAND oAI^j 4.g(?;* o j\$ (^l g-Lj ^LJL j tNAND oAl^j 


.NAND cAI^j ^l-VPt^uA g^ANl 4.g)^;Ll oLLoJl g.1 y>r\ Jb ^yb y* ^LJl g y A-t A 


iNOTU^P 

-V^-I j ^3 Jb ^ Li jb\ ~^ J - J- NAND *Ajj ^IJjpxIvoU ^ jJLj j' 


A 



A 


(^1 t-i>-l j '—ij&i. NAND <;l y ^e’h'.^ u ~S'l*5' NAND gjl yi y* j A j 


A 



A 


I AND 

^g)j ^ a ^Asp gAo**J 4P yb NAND gA<*p g-lj^A ( Jjj jA ^jp ^\N^D gAo^P g.l^>r| 


A 

B 



: 0 R ^Lp 

^Jgg-Al i — 2! Jb\ y* ^ — 2 Jb ^JSsJ ^g(? »■* ^*ALp <a y*^*j* NAND g-^Ap g^ ^A ^p OR- gA<*p $.1 


A 


A - B ~ A-\- B 
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A 

B 

A 

B 

A- B 

AB 

A + B 

0 

0 

1 

1 

1 

0 

0 

0 

1 

1 

0 

0 

1 

1 

1 

0 

0 

1 

0 

1 

1 

1 

1 

0 

0 

0 

1 

1 


NOR a-U* 6- 2 

Li j tNOT OR <uL»> Li l tNOT “uLuu \t-yz* OR 5Jl»p JjLc- NOR 5Jl»p 

sJhJl Jj jJaJl 

x = A NOR B 
x = A OR B 
x = A + B 
x = A 1 B 

^*3 U 5 " OR y^ y <NOR ^ *,& 1 1 ^y*h>r ^LiJl 


A 

B 

X 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

1 

0 


^lill li j*ji y tNOR d-L>& $.1 j^-L ^ jjij ^Jl ^.g)j;Ll aj \ jJl 


A 

B 



x 


jA ^ju. NOR 4jl jJ 

(2-Input NOR Gate) 
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(Sufficiency of NOR) NOR J*Uir 

L&jl j>? \ (OR cAND .not) L»Slt a .,<?)-? ; l' oLl*«xJl ol jjb NOR a^J^p aj IaSsj ^ jy?al' 

, J^jls NOR obljj ^J^lSvJlj aJLIai* o (^l £.Lj ^j^jr j cNOR oil jj 

.NOR obljj a^L-^I a^JjJajlU oLLo-*Jl $.1 ' Aj ^ j^ 9 ^ y~^ (3 

:not^Lp 


j ^1? ^ ^ <— jl?l ^ aj> . j*. <j <*5^1*5"" NOR a-^jj ^ jJLj 01 jSo: 



c^l J^o ^3 NOR Ajl j-J ^iJaLa NOR Ajl jO yy ji 0^^* J 


A ■ j^)° a 


:0R 




I AND 


i. — 2! ^ t -wj i_*_' 4^ ^N^OR. £.1 Jj A \ I ) 4-Aj^p 4.1 C^^*“ 
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A 

B 

A 

B 

A + B 

A + B 

A ■ B 

0 

0 

1 

1 

1 

0 

0 

0 

1 

1 

0 

1 

0 

0 

1 

0 

0 

1 

1 

0 

0 

1 

1 

0 

0 

0 

1 

1 


.OR oUIjj j AND obljj tilii (j ^y» jiS"b NOR obljj j NAND obljj Aj-^ j 

XOR U*p 7- 2 

j^U-jJl jlT lit 1 L«j ^ A-t ji j ^Exclusive OR « jL*J jLass-l y> XOR 

^jcuiLJl ^jcuj A 2 !! 0> j ■ blA lil 0 j c t jAE^- 


x = A XOR B 
x~ A® B 


XOR l_A (Jj-Ar! 


A 

B 

X 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

0 


AtA Os X j- j ‘XOR 5j \ jj <0^*11 o-A $.1 ^ A 2 ‘Ai 2: A A jA 


A 

B 



x 


XOR A y. 

(2-Input XOR Gate) 


AGlS" oLE-A XOR ‘“-Aas- j 

A@B = AB + AB 
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A © B = AB + AB o' cuOj J,bS' >1 y& J' Jjo^- j 


A 

B 

A 

B 

AB 

AB 

AB + AB 

A® B 

0 

0 

1 

1 

0 

0 

0 

0 

0 

1 

1 

0 

1 

0 

1 

1 

1 

0 

0 

1 

0 

1 

1 

1 

1 

1 

0 

0 

0 

0 

0 

0 


XNOR 8- 2 

J O'^U^-OJ' oU"" Ul 1 (_£jLw*o ^ O' CO»j>- C(_^jLwwjJ' <ul^P j cXOR aU^p (j •*’ 

(jojj ji^J' ^Oj*-L Li j , Uir '31 0 


x = A XNOR B 
x- A® B 

XNOR (-->' j-vjsJ' ^lil' JjO^r' 


A 

B 

X 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

1 

1 


^bJ' ^JSLoJIj Li j tXNOR 4 jIjj d-i f.1 ^ j-Aj ^1 ^.a)j;Ll 4jl jjl 


A 

B 



x 


l yA^-Js. XNOR 
(2-Input XNOR Gate) 


^bJlS" 4^uL»Vl oLUjJI XNOR j 


A® B = AB + AB 


■3 o<jJ3 

A® B — AB + A5 j' c-Ai ^Liob 

^ jA\j XNOR obljj jl XOR obl_jj ji j£ V (.NOR j NAND j OR j AND oLIjj As'A*-. j 
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AJikdl 2j \ jJJ (Fan-In) J&\ sxz jju - 3 

,<uJ| ^ <J^ ' (Fan-In) <~j\ Jy?\ y* 43)?;-* oIjIjj LJ yys as jL>-*yi y» y^ 3 

jl O^LjjJlj 4 ,<?)?; I' 4 jI j 3J c>3l j!b\ j^xlJ L^_pLj1 Lu^JT ^Jl 4 aLx?x 1.1 £j3rl 3 £*-3 

. .jl ■ /? a ■ H 1 

! Jj>-aJl <_3l ^wip J3 aj 
c_3l jJ^I a^-lj JjIjJI ( Jj>-aJl ^3 ^J? Jajjj 



A 



A 


<-3 jl? y» y 2 \s>zs . llj j tt^U^-ajr. AND y£ 4j*y& AND 4ji y 43^3*1 3 

a^jjL OR 33 y 4JliSl aJUM 3 j , ^Jjv-aJl 3 Jj^Ij 4Jaj y a3 <y j3 jll yS- cJliil 

lt ^»L>-ajr. OR 33 y £ 

j AND oIj'jj 3 <— ^ j3 3 1 <?)^3l a^aIi ( *3 jj aJIjJl ^>-jJI ^3 jj? ( j^2l>c3l j! ^jS^c L>-S^ 

cNOR j OR obi jj (j ailjJl J^-aJl ^3 ^3 3 0 3 333 ' 3^jl)' £-3j j tNAND 
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s* 

<-J> Jb dlii j C(jU: >-JS. AND Aj*AJj AND Aji y 3 U^ Lla 

AxjjIj OR 4 ^ y A-JliJl aJI^-I 3 J .4^ 1 A,a)?',\.\ A^jJl Jj A*j t-A jp ^ll ClJlxJl 

l( jj AjIjJi ^J^-jJl 3 3 0 4^uaJl y. cii-ta j OR ^ y£ 

ij*\ Ja>\ S>\£- <bbj 

'^Az* cAjltll AjI ^JJ ^y>-jS' ^j*^l AjI j-Jl ^ J>- ^1 I j aJj>-lj AjI jj jjtS3 ciUi ^Jj 



A 

B 

c 

D 



A+5+C+ D 



a-JIxJi aJiJ-I 3 j I( J>-lx« X}*Ai> AND 4jI ^ 4(j\L>-wLc. t AND ^jIjj ^j'yi 3 

4j*^Aj Jj>kJL^I Ail 111 I aJ 3-I 3 J 1( J*>-lwb» OR 4 jI <.yA>-XS.. L fyL* AjI jj J5” cOR oIjIjj Aj*A> l 

,^Jb>-lwL« A*jjIj XOR AjI y^ (.yA>-SS., L^l« ajI y jr tXOR ouijj 


(Logical Expression) v _ s flkdt j*«!' - 4 

^A t A/a\s\A oLaLjJU ^j. 2*Jl l *J A~* a}a2*j ^ll A .a)? ;ll oljycdj ^jA AS- y*£: ^jZ bjZZ jJA ^a\^’A\ j^AjcJl 

x = A + B ■ C 

OR j AND j NOT oLL-t- L^uj Izj J i. x j C j B j A ^ CjIj^*L« A*jjl y* LlA j^*xlll 

, a 3 ^-P ^ 
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: (Operation Precedence) oLU»Ji »l j*\ 

. J,bJl i wJ jlilj a .a j? ;ll oLLojJl $-1 y>?l 

NOT L? «Jadl ^Lp ’ 1 
AND U~p - 2 
ORU^-3 

j B tju AND “uL»p tMjl C j B ^1^4 1 *uLkP $-1 j>r\ S Jj\ *SJ 4fi^pl 

.OR a3^p J 4 C 

4 J" ^3lj L&jl ^Ju (3 y* 4jjL~I^ oLLo-P 0 J»P aJL>- (3 

jS^yi yy ^ 31 c^l 4LlxJl a^JL-^NI Lis ^*>1 o! $.1 ^ -J <3 ^*>1 jS'yi Cj^^~ 

JUlT asLv^Lj ^Ljxxll J Ll^ 3 l3| ^LiLa i^l^l Ujb 4 jL^>- ^. x i 


jc = (A + B)-C 


A^jLy ^> I Li .AN^D a3«*»_p 31 |>-p j>\ ^Lp ^ 4.AND a^L-p C/y* 1 03 ^-1*1 OR. a^L»_p $.1 |%-*j ajLs 

3oa L* 'bljl ^-i> c^w>- uy 1-^ OR a«pL*»-p 2j>rj jjb <3 j .OR a^L»»p ^Lp^ 

L /’l L/* ^L^j'yi -\*J j 4 S J A {jy. OR A*L»*P ^ 4 5 Ji^lo-U ^Jjjg-d' ( j^l*Jl 4^L>_P $.1 ^JL3 4^W> jaII 
■ C j yy* 3^ AND aJLp ^r 4 C jyculi ^^akdl ^L»p $.1 J>r\ *2Lj3 cL^J>rjl>- oLLajdl $.1 J>r\ 

(Logic Circuit) SJkdi 5 yuJi - 5 

4, oW j3l Jsj jj ^ ^JLj j j^xiilj 03 j^r a . a)g;Ll oLLjJJ c ‘U.a.jgA.^ o l-b ^JaJgjLa j^xJ 4?' 

. i ^LLl lj jL^^ij oLLuJl CJIj ^ j ^ jiJ 



x = A + B ■ C 


4.a)o;il o jjlxiij ApjT ^S^S- 


A 

B 

C 
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x = {A + B)-C 


A 

B 

C 


{>' 

t>- 



<J)aA\ 6 jjljJlj aLjx 




(Logic Diagram) Jak^i! - 6 

AiL^'yij 4 L&L^w^wa j ^ j^Xla j L&L^^^a j AjjjaAi a ^jlxD ^JjPXil la**** .la, JaJ£- ^jP d jW^ 

, l ^ ^lp cM» 6 'jJlXll 

^Jaig-dl kLisdlj Lo-^.LtC ^S\X a*^Apl (jy yljJl *>IS^ c^L« 


A 

fi 

C 


3 jjtxil 


X 


<brL^ l) jSO L«Xp J ^-^a ^ a] «/3 0 i I A, 0 ylXLi ^X^ A. olkjsL^xll ^IX>eI^lj ^ jjij J 

Lfr^Xxj £*a a 1? Jj ^il dj^vaJl ^jljXll u* (J/ 4 ^ j^ll aXiLxll ^jljXil (3 k5"* . A. fljgdl d jjlxD <uU-lx!l ^j^LaiLI 

. A.aJ^dl L^QgJg.>cjr. GjolvaJI J>1 jXll di-Lj ^J-jiaJo ^ jAj C-~t>- 


(Truth Table) ot j^Jl Jj-^r - 7 

JjX>r ^IXu^l , L^« JSO JjCiil ^ J ^kdJ a yixl! ^J^P-Xll O^L^X^-I (JjX>r GjLp 

^S)g;ll c_aI j^2» 

x = A + 5 • C 


^jp c3 L&^xp j c C7 j 5 j A ^J^xJl d->l j^La 3 fiXo-p'yi ^xp j jXvaJi ^xp xx>tjj Ixj 

y&s* ^ L a^*j& oX*p^1 ^p ^ ^Xp ^ 4 2 — 8 ^J^“Xll ^Xp 
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^ 5 Li" c3 CL-> \ jiL ul -’I jL^A jJxJj* ^J^J L y*£* J ^Jb>-w\Jl d~>\ ^y» j^xlL^ ^J^J 

J! <r ^ ^ 'C^' OljL^ 4 j oljLli 0 Jwo-P-' 4*jjl ^L^- Ci^ t X J-& -^Lj ^ j^“ liljLA j 

# — # — # c 

li yeS- ^ La^~ US' . C ^>- 1 1^ j**S* J C B li y^S- 7^ U^- lU*>“ C^Uli^Al d^L^U^Jl $.1 ^>r*y 4Ui-U| d-L^pl 

. X - 1 y *^ 1 *bibU d-i-A J5 J t AH' B 1 C ^ ^U^- J i B ■ C -3b£;V 


A 

B 

c 

B 

c 

B C 

x = A + B ■ C 

0 

0 

0 

1 

1 

1 

1 

0 

0 

1 

1 

0 

0 

0 

0 

1 

0 

0 

1 

0 

0 

0 

1 

1 

0 

0 

0 

0 

1 

0 

0 

1 

1 

1 

1 

1 

0 

1 

1 

0 

0 

1 

1 

1 

0 

0 

1 

0 

1 

1 

1 

1 

0 

0 

0 

1 


^a.lg Ai j^xAJ ^>1 jvJl (JjX>r L jsib J 

x = (A + B)-C 


A 

B 

c 

B 

c 

A + B 

x = (A + B)-C 

0 

0 

0 

1 

1 

1 

1 

0 

0 

1 

1 

0 

1 

0 

0 

1 

0 

0 

1 

0 

0 

0 

1 

1 

0 

0 

0 

0 

1 

0 

0 

1 

1 

1 

1 

1 

0 

1 

1 

0 

1 

0 

1 

1 

0 

0 

1 

1 

1 

1 

1 

1 

0 

0 

1 

0 


:Juo 


^flljdl j>ocdJ Uajadl « yljjl *jl ^ tv_->ljvill JjXsr JUTl J t^jijaA.1 -kja>A! jv-^jl 

y = ABC + AS 


A 

£ 

c 


OjAxJl 


y 


^aULl k)j>J.l 
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>1 y£L ll 


A 

S 

c 

A 

B 

ABC 

AS 

ABC + AB 

x = ABC + AS 

0 

0 

0 

1 

1 

0 

0 

0 

1 

0 

0 

1 

1 

1 

1 

0 

1 

0 

0 

1 

0 

1 

0 

0 

1 

1 

0 

0 

1 

1 

1 

0 

0 

1 

1 

0 

1 

0 

0 

0 

1 

0 

0 

0 

1 

1 

0 

1 

0 

1 

0 

0 

0 

1 

1 

1 

0 

0 

0 

0 

0 

0 

1 

1 

1 

1 

0 

0 

0 

0 

0 

1 


3.ii)9: Ll SyljJl 



:4 

|3jLJI 2.2)9:Ll ol jj^dl jyjo JSO 2.2)9:Ll 0 yljJl jl J c^AsAl 

x = A(S + C) - 1 
y = AS(A + C) -2 
z = AS + CD - 3 


(Boolean Algebra Theorems) 3 U jJ' ob Jaj - 8 

^Xb 3O ^ 3 ^ oT j)b : i . — 2Uji>l ^ l a . 2)9 :Li jor 3O ^jdrl 

. 4.2)j:LI 3 ob ^)22l 

j .(Dual Theorem) LA JjiL* jt aLU* b J±s jUjJl jJr l ol ; J& j* (Theorem) \J& JS3 

3j jjijJl 3 33l3l 0*}Lj-U3l 5-1 J^rb ^ jjL) 4j 2ljl2ll Aj I 

1 _. 0 </ JlJLi-l • 

0 — ; 1 cS^ JU~-I • 

OR. ^\hJD 4 *L«^p ij\ ® 

^\hJD OR lA ® 
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.1 AM A. L.tl 


jLl^Jl jJr\ 


JJbUil SjjJsJl 

<b jiaJl 

5j jJaJl j»~ol 

Jull 

II 

A = A 

^*5^11 

O 

II 

O 

A + l = 1 

0 j 1 oLLjJ' 

A ■ 1 = A 

A + 0 = A 

Ju 

Ju 

II 

A + A = A 


O 

II 

1^ 

A + A = 1 


A ■ B = B ■ A 

A+B=B+A 

5jlJuNI 4i>Jl 

(A ■ B) ■ C = A ■ (B ■ C) 

(A + B) + C = A + (B + C) 

4j 

A + B C = (A + B)-(A + C) 

A-(B + C) = A-B + A-C 

4^*j jjjl 4 j 

A(A + B) = A 

A + A ■ B = A 

jt ^Uaia^fl 

— 

— 

A-(A + B) = A- B 

A + A- B = A + B 

A - B = A + B 

A + B = A- B 

(De Morgan) b\£-jy i£s 


4<flla;U OljuaJl <J 3 U jJl j£?\ Ob Jaj ■ 9 

ObJi j tb^jbtj ^i^-ljJl 4 <a)g;Ll oil j-Jl 3 J_p 44 * 3 jg *Li 0 Llm^J cJ^wLibl 

, LOj 1 i? .■«•■* ; "ll bp- jj 0 j \ jJl $.bij (_j ^^»> 0 -~_Ll A*a\s’*\,\ obi jA! jJl ^ j&j ^J-wLjJ jy*j bo-S"^ , l g JAaJ 

b^jbfiJl X* j , ob ^jalll ^Iwl^cO’b 4<fl)g;Ll ol j>ocJl 'h»*~X aJLj j!b aIla^I ^ 1^ J-P Pj^rl l*b& (3 

, obj jAlll ^jj»- J b^b>- o^bp-| J I-Lwv a1X* s J\ ^ g at ob>_P ^1 p OjAlil djjjO j 


; J&o 


^ ^ < L I I ^3 ^1, bJjJ I ^-^"l b 


j = ASC + AS 


, 0«Xxj ^ 1-? <« ** 1 < 1 1 ^|>3 4 « <?^? « Ll d^jl<-\Jl ^ ^ I ^C* 

:j^> 


j = ABC + AB 
y = (A + B + C)-(A + B ) 
y = (A + B + C)-(A + B) 
y = A + (B + C)-B 
y = A+CB 


l ) 1 i-jy <ss 

<U*j j 
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: ^ T y 


y — ABC + AB 
y = A(BC + B ) 
y = A-(C + B) 
y = A + CB 
y = A+CB 


JjJ' 




j'lf-jy iji 


[ Jj iy l-lll 




,J +AS obljJ 4 j£*a -X*J J coljljj 6 4J 0 yl-4l jl 

! Jlio 

t ^ g)? A I .. ». . i (J 5 i ‘4 UJ 1 ^4-1 ij i 1 

y = A(A + B) + C + C5 

,0— )*? « «n S 1 ^ 1^3 4 - Q 1? - X ' J 1 ^ 

:j^> 


37 = A(A+B) + C + CB 


y — AB -h C H~ CB 


y — AB -\- C -\- B 


y — AB + B + C 


J - B + C 
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A 


B 


C 





."'l «A*j o 


B 

C 



y 


:Jiio 

t ^ g A ' ... ... j . l. UJ I ^A-l lj j}a i I 

y = ABC + ABC + ABC + ABC 

y±! 

^ j* ■ A\ ^ 5jj«^ yk~«j d J^A ij j^l ^a^Ll j' 1 j c4^l>- Jliil |2J> 

y^Jl Lf^j<j £• sJaJ jil jjjJ-i y y yMi jy^ 1 j jSo a JT ^]\ al* 3 _j .(Sum of minterms) 
otyiia “*s* y-^Sn -d-l j . (minterm) y^S/l -iAb l^ a>- ( JS” y-~j j .OR oLL^ju 

j^lP ^>-^1 Lg.yb..*j j L» a j>& J 4 AND oLL»-*j Lfr*^Lxj aJsuj 

JS" 3 oL^LjljII 0i*3-l j , l yu L* i y^ ^ jjJl I j-& 

ABC J -3-1 0*>lpl _^uxl!l <3 j jAj (3 J 3- j5s^» -X>-lj l-\P £.^S> 

-3-1 j j L jS^> Jj'yi -3-1 (j l£^' C '-^p (j o'-3-l cu*>- t ABC 3 ,^ *3-1 4-™> 

|jp <3 01 £a*» 3~j>- t ABC jJl j ABC cJlill j'-3-l ajIjuli aJL J 2 J 1 i _^-^ j . j 1 ( j~^p 3^ 

1( j*^p Oj^j -3-1 (_j j 3* j5\^« c-Jliil -3-1 3 3*3 A j>*3.i 


y = ABC + ABC + ABC + ABC 
S^ S^ S^ S^ 
l I \ I 


j' j jA j isJLs -\^-lj 3 j l)' y4^«Al y jAI y L« j' 
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3y L> ii gjLp *x>-l j s>- 3 ij>4L,icL« (ji^“ £-<>«Jr: ^ j^j 3^ L« ob&Liuiil 

. o j L^i>- 1 ^jl3 ^JlLx>J*I jycd.1 Ul 

y = ABC + ASC + ASC + ASC 

j = A5(C + C) + BC{A + A) ^ J r J >UJl 

y = Afi(l) + fiC(l) 

y = AB + BC 1 ^ oLUAb 

j t ABC c-JltJl ^bM a3lu ABC 3 ^ 3^-1 jl c~j>- uy. 3^*1 ajLij ^ j^-j jjjLAl 3 

.Ja-wwvwJl 4A0-P 3 AjlJUlJl l~i-A ^l_l 4s>r\s>- 3 3^^ ^ 


:Ju* 


^ ^ g)?A' I l? ,j..«, ■».«.) , 3 LJjJ 1 L) ^)? i 1 

j = ASC + ASC + ABC + ASC + ASC 

y±! 

, 3^ ^ oL 4 Li 3 l 3P 3 -~>e 3 3^^ ^3 3 

3^-1 <u3j 3-JliJl 3^-1 j 3^-1 a^3j ^1 jJl 3sM j c 3 ^ 3^-1 <u3o 3 jM 


( > \ 

r±y_ 

j = ABC + AfiC + ABC + ABC + ABC 

v SH SH SH 

l I \ I 


( Jil« 3 .3-Jltll J jltll ^3^-1 ( JS^ ^ C39 jJl ijvJij 3 ^ L3jj Jj^l 3^-1 ji 3 jJ^Jj ‘USsJls^ 2> j^rJ Lj& 

j 3 Itll ^ 3^-1 A*^“ ^Jj c 3 (<u 3 j xy* j^*Al 4 j jjaj JyJ^U^*) J j^l 3^-1 jl^So ^ jJaj o'yuM o 3 & 

.cJUJl 


y = ASC + ABC + ABC + ASC + ASC 
y = ASC + ASC + ASC + ASC + ASC + ASC 
y — AS + AC + AS 
y — AS + AS + AC 
y = S+ AC 


J jS(l JbU jl >^o 


3A^-3jL« ^jjJ^>- J5" 


AJldj^l 4 j jjilJlj 


3y^^-3jd.l 
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^U,LJ dA Jfej ^wL>cJLo*j I 

y = ABC + ABC + ABC + ABC 

y±! 

C(3 J* ) 1 Sjy& ^ d^)L*P ^fl)g A Ji>- ^JjL-«I L« lM -iiL>-^J 

, ^ jw\3-l jjyj L» oL^Lidll 

y = ABC + ABC + ABC + ABC 

HH hh hh hh 

V )=L J 


y = ABC + ABC + ABC + ABC 


y = BC + AB 


y = (BC) • (AB) 
y = (B + C) ■ (A + B) 


j\s-jjA> u£3 Aj 
j'li'jy (_gi Aj j)aXi 


:Juu 


i\t:\,\ j^jdl <J$ (3^ <— A 


y = ASC + ASC + ASC 


y±! 

J-* *i^ ^ ^yt*£ 0 jy& ^ I? « ll Ji>- ^JjL^I L« 0^ -ii>-^J 


r 


r-S 


A 

r-S 


y = ABC + ABC + ABC 
SH SH 
l I 


y = ABC + ABC + ABC 


y = ABC + ABC + ABC + ABC 


y = SC + AB 


y = B(C + A) 


y = B + (C + A) 
v = B + CA 


cJUJl JbU jIjSo 
3^_4Liw9 JS 

i] ^ijAl -ij>-lj 

uP 
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:s 

*ulUll ^S” t?»vJ <3 ^LJ j3l _^A-I ob ^-^>ouU 

A = x + xyz + xyz + xw + xw + xy -1 
B = (x + y + xy)(x + y)xy -2 

C = (x+ y + xy)(xy + xz+ yz) -3 


X^-\ 

Li® jx j lU*>- ,j^JiJ.I <uJLJ jj5 b^J| ^b*>*o^ . "-J I <u**U«Vl coljL^Ll ^2xj &-X& jj5 boU*j c^^jlAl ^jjj^ 

j AZa\^'„ Li olj^jdil 4 jUS' ‘UjLS' UA*j j coLU-aJl Uhbj £.1 ^ jJij J^Jl obi j3l j 4jibx>t3.l 4 .al^Ll oLU-aJl ^If- 
. a Z a\s ;Ll y\jA\ ^-Lj j ^1 y^2\ ^uSS' LuJjcj US' cob jjuJl l gl^...*."; ^bJLlI j 1^jc« ^J^bcJl 


SJUl so^- jjl jt- 

•bibs' ^ l 0 y\A\ oLU^ JoJ^- ^jA l?.l-Ujl cUgl^di ^jljjJl ^ .^.,£>“ J 5 *Uoil ol JjUu^* <bJbJl o-i>- jJl <j 

5* 

U| cbSiUAl 0 jjl-\Jl ^.U Ubx>-j cbJbUAl Uhb b..~.v3 cU^Lil ojj^il 0 ^jlAJ UUUAl olj^ocJl 

. (NOR _y NAND) obi jJl ^ -i^lj ^ jj j\ cOR j AND j NOT o">Ull i^LAI obi jJl 


OUjUsil ObbfJ 


; 1 j-b 


A 

B 

c 

x = A ■ B ■ C 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

0 

0 

0 

1 

1 

0 

1 

0 

0 

0 

1 

0 

1 

0 

1 

1 

0 

0 

1 

1 

1 

1 
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A 

B 

c 

D 

x — A + B + C + D 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

0 

0 

1 

0 

1 

0 

0 

1 

1 

1 

0 

1 

0 

0 

1 

0 

1 

0 

1 

1 

0 

1 

1 

0 

1 

0 

1 

1 

1 

1 

1 

0 

0 

0 

1 

1 

0 

0 

1 

1 

1 

0 

1 

0 

1 

1 

0 

1 

1 

1 

1 

1 

0 

0 

1 

1 

1 

0 

1 

1 

1 

1 

1 

0 

1 

1 

1 

1 

1 

1 


■ 2 


A 

B 

A 

B 

AB 

AB 

AB + AB 


A® B 

0 

0 

1 

1 

0 

1 

1 

1 

0 

1 

1 

0 

0 

0 

0 

0 

1 

0 

0 

1 

0 

0 

0 

0 

1 

1 

0 

0 

1 

0 

1 

1 


■ 3 


.4 

lg)gsj.l - 1 


A 

C 


x 
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_j\ yjZ . il J J-l^T 


A 

B 

c 

B 

B + C 

A(B + C ) 

x = A(B + C ) 

0 

0 

0 

1 

1 

0 

1 

0 

0 

1 

1 

1 

0 

1 

0 

1 

0 

0 

0 

0 

1 

0 

1 

1 

0 

1 

0 

1 

1 

0 

0 

1 

1 

1 

0 

1 

0 

1 

1 

1 

1 

0 

1 

1 

0 

0 

0 

0 

1 

1 

1 

1 

0 

1 

1 

0 


Ll SjJlJJl 



A 

C 




<_->! j*o!l Jj Jjr 


A 

B 

c 

A 

c 

AB 

A + C 

y = AB(A + C) 

0 

0 

0 

1 

1 

0 

1 

0 

0 

0 

1 

1 

0 

0 

0 

0 

0 

1 

0 

1 

1 

1 

1 

1 

0 

1 

1 

1 

0 

1 

0 

0 

1 

0 

0 

0 

1 

0 

1 

0 

1 

0 

1 

0 

0 

0 

1 

0 

1 

1 

0 

0 

1 

0 

1 

0 

1 

1 

1 

0 

0 

0 

1 

0 
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5.5|g:Ll SylJill 



JajasJ.! - 3 

A _ ~ 

5 

z 

C 

D 

y^s]\ Jj Jjr 


A 

B 

c 

D 

B 

D 

AB 

CD 

AB + CD 

y — AB + CD 

0 

0 

0 

0 

1 

1 

0 

0 

0 

i 

0 

0 

0 

1 

1 

0 

0 

0 

0 

i 

0 

0 

1 

0 

1 

1 

0 

1 

1 

0 

0 

0 

1 

1 

1 

0 

0 

0 

0 

1 

0 

1 

0 

0 

0 

1 

0 

0 

0 

1 

0 

1 

0 

1 

0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

0 

1 

0 

1 

1 

0 

0 

1 

1 

1 

0 

0 

0 

0 

0 

1 

1 

0 

0 

0 

1 

1 

1 

0 

1 

0 

1 

0 

0 

1 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

1 

1 

1 

1 

0 

1 

0 

1 

1 

1 

0 

1 

0 

1 

0 

1 

1 

0 

0 

0 

1 

0 

0 

0 

1 

1 

1 

0 

1 

0 

0 

0 

0 

0 

1 

1 

1 

1 

0 

0 

1 

0 

1 

1 

0 

1 

1 

1 

1 

0 

0 

0 

0 

0 

1 
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■ 5 


A = x+y 
6 = 0 

C = xy + xyz 


^1' j jiUai' 

Fredrick J. Hill & Gerald R. Peterson, “Introduction to Switching Theory & Logical 
Design”, Third Edition, John Wiley & Sons, 1981 
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